期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于面向服务架构的工业软件的任务调度算法
宁明超, 张俊勃, 陈戈
《计算机应用》唯一官方网站    2023, 43 (3): 885-893.   DOI: 10.11772/j.issn.1001-9081.2022010055
摘要266)   HTML16)    PDF (1439KB)(120)    收藏

针对采用面向服务架构(SOA)的工业软件的任务调度问题,考虑任务的多重属性,属性的随机性、时变性及耦合关系,以及调度过程实时性和处理任务并行性的要求,提出一种适用于基于SOA的工业软件的任务调度算法。首先,对任务调度问题进行建模,并设计用于评估任务重要程度的效用函数;然后,提出基于重要程度排序的调度算法(IRSA),按照重要程度递减的顺序对任务进行调度;最后,设计资源预留机制和抢占式调度机制,以提高IRSA的调度效率。实验结果表明,与先来先服务(FCFS)、最早截止时间优先(EDF)、最小松弛度优先(LLF)、固定优先级调度(FPS)这四种在线调度算法相比,当每秒任务到达数量为7.99时,IRSA使任务的平均响应时间减少55.83%~61.27%,且在所有性能指标上均具有明显优势,能够实现对基于SOA的工业软件的高效任务调度。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于图像空间的快速碰撞检测算法
于海军 马纯永 张涛 陈戈
计算机应用    2013, 33 (02): 530-533.   DOI: 10.3724/SP.J.1087.2013.00530
摘要1139)      PDF (653KB)(398)    收藏
为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能。该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除场景中明显不相交的凸块;然后通过生成的凸块潜在碰撞检测集,在RECODE算法的基础上,得到一种运行效率更高的碰撞检测算法。实验结果表明,在同等复杂的虚拟环境中,尤其是复杂度较高的虚拟环境中,该算法具有更高的碰撞检测实时性,取得了良好的效果。
相关文章 | 多维度评价
3. 基于三维盒维数算法的城市分维计算
张乐珊 陈戈 韩勇 张涛
计算机应用    2010, 30 (8): 2070-2072.  
摘要329)      PDF (463KB)(1486)    收藏
通过将传统的二维盒维数算法扩展到三维空间,提出了一个基于三维空间的盒维数计算方法。分别利用三维盒维数算法和二维盒维数算法计算城市的分维,通过对计算结果进行比较分析,观察到城市空间结构在第三维同样具有分形特征,证明传统城市分维计算中采用基于二维空间的分维算法或者简单地利用二维分维加1的方法表示三维分维都是不准确的,并进而给出正确的城市分维计算方法。
相关文章 | 多维度评价
4. 基于GPGPU的海量山地地形数据的实时绘制算法
王春 马纯永 陈戈
计算机应用    2009, 29 (08): 2105-2108.  
摘要1112)      PDF (622KB)(1426)    收藏
针对山地地形海量数据的特点,基于GPU的Geometrical Clipmap算法,应用简化的工作流程,结合GPGPU技术,采用了一种更为合理的高程数据组织交换模式,通过引入高程误差数据巧妙地解决不同分辨率之间的裂缝问题,并对高分辨率的遥感影像作为地形纹理的实现方法加以补充,进而实现可应用于虚拟现实系统的海量地形数据的实时可视化。
相关文章 | 多维度评价